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Abstract 

A general type of ray class fields of global function fields is in- 
vestigated. The systematic computation of their genera leads to new 
examples of curves over finite fields with comparatively many rational 
points. 



Introduction 



Algebraic curves over finite fields with many rational points have been of 
increasing interest in the last two decades. The question of explicitly deter- 
mining the maximal number of points on a curve of given genus was initi- 
tiated and in some special cases solved by Serre |35], |36| arround 1982. 



Since then it has been tried to attack the problem by means of algebraic ge- 
ometry as well as field arithmetic. Constructions by explicit equations have 
been carried out by van der Geer and van der Vlugt || . The present pa- 
per, which makes use of class field theory, has its immediate predecessors in 

gj, pj, pj, [38 



work by Lauter [13, 14, 15] and Niederreiter and Xing [IS, 
The numerical results obtained improve several entries of the tables given 
in I 



T7J and |7|. 



As we are looking from the field theoretic point of view, to an algebraic 
curve X (smooth, projective, absolutely irreducible) defined over a finite 
field F q we associate its field K = ¥ q (X) of algebraic functions, a global 
function field with full constant field W q . Its genus is that of X, and coverings 
of X correspond to field extensions of K, the degree of the covering being 
the degree of the extension. 

A place of K, by which we mean the maximal ideal p in some discrete 
valuation ring of K, with (residue field) degree d = degp, corresponds to (a 
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Galois conjugacy class of) d points on X(¥ q d), and each point on X having 
¥ q d as its minimal field of definition over ¥ q lies in such a conjugacy class. 
In particular the rational places, i. e. the places of degree 1, of K\¥ q are 
in 1-1 correspondence with the F q -rational points on X. The (normalized) 
discrete valuation associated to a place p of K will be denoted by v p . 

Our access to the problem of constructing curves with many rational 
points will be by ray class fields: To each non-empty set S of places and 
each effective divisor m of K with support disjoint from S we associate a 
global function field K™, the largest abelian extension of K with conductor 
< m in which every place of S splits completely. These ray class fields have 
been used by Perret |Kj before, but because of some misleading statements 
in his paper, we shall give thorough proof for their existence and derive some 
of their basic properties, a task which is performed in Section 1. 

Section 2 discusses upper bounds for S'-class numbers and for the number 
of rational places of a global function field. In Section 3 we prove the 
existence of curves with many rational points by explicitly computing the 
needed invariants of certain K™. At this point I want to thank the referee 
for drawing my attention to recent articles by Niederreiter and Xing, which 
have appeared after submission of this paper and could be added to the 
references during the revision. 

1 Ray Class Fields 

Let K be a global function field with full constant field ¥ q . Denote by 
X = T K and C = Ck = T / K* the idele group and the idele class group of 
K, respectively. (The diagonal embedding of K* into I is considered as 
inclusion.) 

Given a place p of K, let K p be the completion of K at p, and p the 
extension of p to K p (i. e. the topological closure of p in Kp) . Furthermore 
we have the n-th one- unit group U p n ^ = 1 + p n , where we admit n = 0, too, 
in which case we mean the usual unit group U p = {u G K* \ v p {u) = 0}. The 
canonical embedding of K* into I will be expressed by the symbol [ ] , i. e. 
[z)p for z G K* is the idele (. . . , 1, z, 1, ... ) having z at its p-th position and 
1 elsewhere. 

Let S be a set of places of K. By an S-cycle (of K) we mean an effective 
divisor of K with support disjoint from S. Let m = m pP be such an S- 
cycle. Then, following Perret 0, pp. 305f], we define the S'-congruence 
subgroups mod m, 
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of X and C, respectively. (Here intersection with X is only necessary, of 
course, when S is infinite.) We also put X m := X™,^ where S(m) denotes 
the set of all places of K not occurring in the support of m. 

For the purposes of class field theory, X carries the restricted product 
topology of the Kp with respect to the Up (cf. 0, p. 68]), which amounts to 
saying that X is a topological group and the congruence subgroups X™, where 
m runs through all effective divisors of K, form a basis of open neighbour- 
hoods of 1. By definition the X™ are open (and thereby closed) subgroups 
of X, and since C is endowed with the quotient topology induced from X, 
the C™ are open (and closed), too. 

For any place p of K the kernel of the map K* —>■ I/K*I™ induced by 

the embedding [ L is contained in ¥*Up mp ^ C Up. But K*/U p ~ Z, hence 
the index of C™ in C turns out to be infinite, contrary to the respective 
assertions in |30, p. 302], which are therefore wrong. Due to this fact we 



assume S non-empty from now on. 

Denote by Os the ring of all functions in K with poles only in S, which 
is known to be a Dedekind domain with quotient field K. As is easily ver- 
ified by means of (weak) approximation, the S"-ray class group mod m, 
C/Cg ~ T/K*Tg, is naturally isomorphic to the S-ideal class group 
mod m, d m (Os), defined as the quotient of the group of fractional ideals 
of Os prime to m by its subgroup of principal ideals xOs with x G K* flX m . 
Note that for m = o, the zero divisor of K, we regain the usual ideal class 
group Ci(Os), whose cardinality, the 5-class number (of K), is denoted 
h s . 

1.1. Proposition. The sequence 

O* -> -> T/K*Tg -> X/K*X° S -> 1 

is exact, and (C : C™) is finite. 



m 

S ) 



Proof. We have 0* s = K* n l° s , implying 0* s T^/lf = K*Tf n X°/X 
which is the exactness at X£/X™. The exactness at the other groups is even 
simpler. As for the second claim note that both X£/X™ ~ Yl p Up/U^ 1 ^ and 
Z/K*X° S ~ Clips) are finite. ' □ 

Let us briefly recall the essential facts of (global) class field theory (see 
0, p. 172] and |[6|, p. 408]): For each finite Galois extension L\K there is a 
surjective homomorphism 



ab 



( , L\K) : C K — > G(L\K) 

from the idele class group of K onto the abelianization of the Galois group of 
L\K, called the norm residue symbol of L\K, which at the same time we 
think of as defined on Xk- Its kernel is the norm group Ml '■= ^l\kC-l = 
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K*Nl\kIl/K*, where Nl\k denotes the norm from L to K. Furthermore, 
the map L i— > Ml is an inclusion-reversing 1-1 correspondence between the 
finite abelian extensions (within some fixed algebraic closure K) of K and 
the closed subgroups of finite index in Ck- 

Accordingly we can define the 5*-ray class field mod m, denoted K™, 
as being the unique (in K) abelian extension L\K satisfying Ml = C™. 
Then Kg is just the Hilbert class field of 0$ in the sense of Rosen J32j (with 
the slight generalization that we allow S to be infinite). Moreover, in case 
S consists of exactly one place, an explicit construction of K™ via rank 1 
Drinfel'd modules has been carried out by Hayes ||11|| . 



Next we want to investigate some extremality properties of the S'-ray 
class fields. To this end we introduce the conductor of a finite abelian 
extension L\K as the effective divisor 

f(L\K) :=£/(L,p)p 
p 

of K, with the conductor exponent f(L, p) of p in L being the least 
integer n > such that the n-th upper ramification group G n (L,p) 
of p in L gets trivial. For a definition of the upper (index) ramification 
groups we refer the reader to 0, pp. 33ff], |16|, pp. 186ff] or the appendix 
of this paper. By introducing the conductor in this way we avoid dealing 



with infinite class field extensions as encountered in Perret's paper |3D[. For 
the following lemma, proposition and theorem cf. Section I of that paper. 
Because G°(L, p) is the inertia group of p in L, exactly the places occurring 
in f(L\K) are ramified in L. 

1.2. Conductor Lemma. Let L\K be finite abelian and let S be any non- 
empty set of places of K splitting completely in L. Then f(L\K) is the 
smallest S -cycle m such that L is contained in K™ (i. e. Ml contains C$). 

Proof. For any place p of K the composite map K* <^-> I -» G(L\K) of the 
embedding [ ] with the norm residue symbol ( ,L\K) has the decompo- 
sition group G _1 (L,p) as its image and throws Up 1 ^ onto G n (L,p) for all 
n6N (cf. 0, p. 155]). Hence we have 

[^ n) ] P C K*N l \ K 1l ^ n>f(L,p) 

and even [K*] p C K*N l \k^l when p e S. 

Now let m = m pP De an S'-cycle of K. ZI? is topologically generated 
by its subgroups [K$ p , peS, and [^ mp) ] p , p £ S. But K*N l \ k 1l is closed, 
hence the above facts may be summarized as 

1™CK*N L{K 1 L m>f(L\K), 

which is what we had to show. □ 
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For a non-empty set S of places of K denote by degS the greatest 
common divisor of the degrees of its elements. 



1.3. Proposition. Let S be a non-empty set of places and m an S -cycle of 
K. Then K™ is the largest abelian extension L of K such that f(L\K) < m 
and that every place in S splits completely in L. Moreover, ¥ q d with d := 
degS is the full constant field of K™. 

Proof. The maximality of K™ w. r. t. the imposed conditions follows directly 
from the lemma (and its proof). As for the second assertion, consider the 
constant field extension = ¥ q dK of degree d over K. It is unramified 
and such that all the places in S are completely decomposed. Hence, by 
the maximality just proven, ¥ qd C C K s C K™. On the other hand, 
in order that ¥ qd ' for some d' G N is contained in K™, d' must divide the 
degree of every place splitting completely in K™. □ 

For a finite abelian extension L\K, a place p of K and n > —1 we 
denote by L n (p) the subfield of L fixed by G n (L,p) and call it the n-th 
upper ramification field of p in L. Given a set S of places of K, any 
effective divisor m of K can always be made an S'-cycle, denoted m \ S, by 
removing all the places in S from its support. With this notation we can 
write down the remarkable fact that the ramification fields of the S'-ray class 
field mod m are the S'-ray class fields mod m' for certain m' < m. 

1.4. Theorem. Let S be a non-empty set of places of K , m = X]p m pP an 

S-cycle and L an intermediate field of K™\K. 

(a) For any place p of K and any n G No we have 

L"(p) = Ln Kf { ^ and L~\p) = L n K^\% = L n < {p} . 

(b) The discriminant D(L\K) of L\K satisfies 

(mp-l \ 
n=0 J 

Proof, (a) Consider an arbitrary intermediate field V of L\K. According 
to 0, p. 190] the restriction map G(L\K) -» (^(L'lif) throws G n (L, p) onto 
G n (L', p). Together with the previous proposition we obtain the following 
equivalence of conditions on L': 

L' C L n (p) ^ G{L\L') D G n (L, p) ^ G rt (^',p) = l <^ 
n > f(L', p) ^ m \ {p} + np > f(L'\K) ^ L'CLn K™ V{p}+np . 

The proof for the decomposition field L _1 (p) is similar. 
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(b) For a place p of K with extension q to L denote by <i(q|p) the different 
exponent and by /(q|p) the inertia degree of q|p, which should not be con- 
fused with the conductor exponent f(L,p). Using the Hasse-Arf Theorem 
one can rewrite Hilbert's (lower index) different formula in upper index form 
(for details see the appendix): 

m p — 1 

d(q\p)= ([L:L°(p)]-[L n (p):L°(p)}). 

n=0 

The discriminant is the norm of the different. Hence d(L\K) = Y2p d(L, p)p 
with 

m p — 1 

d(L,p) = ^/(q|p)d(q|p) = [L : K]m p - £ [L n (p) : K], 

q|p n=0 

again using that L°(p) is the inertia field of p in L. □ 

Thus computation of the discriminant (and thereby of the genus) of ray 
class field extensions amounts to determining their degrees. This has already 
been seen by Cohen et al. || in the number field case. As an illustration we 
give the following 

1.5. Example (Ray Class Fields a la Hayes). Assume that S consists 
of exactly one place of degree d G N. Let m = J2p m pP > o be an S-cycle, 
h the (divisor) class number and g the genus of K. Putting 0(m) := (X§ : 
X s) = n mp >o(? degP - l)g^- 1 ) de sP we have: 

(a) [K° s : K] = h ■ d and [Kg : K] = h ■ d ■ <j>{m)/{q - 1). 

(b) The genus of K° s is g{K° s ) = 1 + h(g - 1). That of Kg is 

g(Kg) = l + h- [0(m)(2<? - 2 + degm) - s]/(2q - 2) 

with s = (0(m)/0(p) + q — 2) degp ifm is the multiple of a single place 
p and s = J2 mp >o ^( m ) degp/0(p) otherwise. 

Proof. In order to verify the formula for 0(m) look at the proof of Proposi- 
tion [□ and recall that (U p : U [ p n) ) = (g dcgp - i) g (»-i)«tog»> for each place p 
and rGN. 

(a) \S\ = 1 implies h s = h ■ d and 0* s = ¥*, which is mapped injectively 
into Tg/Tg because m > o. Hence the degree formulas follow from the exact 



sequence in Proposition 1.1 
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(b) If degm = 1 then f(K£\K) = Q{K™\K) = o by (a). Let degm > 1 and 



nip > 0. Then 



mp-l nip — 1 

J2 [ K m\{p}+n P . K] = ^ ^ m)(? ( n _ mp ) degp 
n=l n=l 

/i ■ d d>(m 



q-1 (j)(p) 



^(l-mp)degp^ 



and [ifg *^ : if] is h ■ d or ^^p) depending on whether or not m is 
a multiple of p. Applying |L~4] , all this results in Q(K™\K) = hd(<fi(m)m — 
s)/(q—l) with s = (0(m)/0(p)+g— 2)p if m is supported by merely one place 
p and s = X^m p >o ^pyP otherwise. The genus is now easily computed from 
the degree and the discriminant by means of the Hurwitz genus formula. 



(See |37], p. 88] and take into consideration that Kf has constant field 



¥ qd .) □ 

As soon as S consists of more than one place, the determination of the 
degrees is much more difficult. We shall dedicate Section 3 to working out 
this problem in a special case. 



2 Upper bounds 

As before let K be a global function field with full constant field ¥ q . By 
the Hasse-Weil Theorem (see p7 , p. 169f]) as a first estimate for its number 
N(K) of rational places we obtain 

(1) N(K)<q + l + 2g{K)y/q, 

where g(K) denotes the genus of K. This is called the Hasse-Weil bound. In 
case equality holds, K is called maximal. Obviously K can only be maximal 
if g(K) = or if q is a square. A consideration involving the constant field 



extension of degree 2 (see [3y[ p. 182]) and a recent work by Fuhrmann 
and Torres shows that in addition one must have g(K) = (q — y / g)/2 
or g(K) < (-sfq — l) 2 /4. In the non-square case Serre JSif was able to 
improve ([!]) by 

N(K)<q + l + g(K)[2^\ 

where \_a\ denotes the integer part of a G R. 

The maximum number of rational places a global function field of genus 
g with full constant field ¥ q can have is usually denoted N q (g). We call K 
optimal if N(K) = N q (g(K)). Serre |36| succeeded in determining N q (g) 



for g = 1 and 2 in general and in some cases also for g = 3 and 4. An 
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overview of what is known about N q (g) for g < 50 and g a not too large 
power of 2 or 3 is found in |§, jl7| , [|7j or p8| . 



For large genera one can improve ([]]) by means of the so called explicit 



Weil formulas (see [[37], p. 183]): Any finite sequence (c n ) of reals c n > 
satisfying 

1 + J2 n >i cos rup > Wip G R 
provides an estimate 

(2) g(K) > (N(K) - 1) J2 n >i c n q- n/2 ~ E n >i c ^ n/2 - 

We shall give a brief outline of the maximization of the right hand side 
due to Oesterle as found in |33| and, based on it, derive an estimate for 



S-class numbers that spares us from going into the explicit formulas again 
and again. 

Given a real number N > q + 1, let m be the integer > 2 such that 
q m/2 < 1 < g( m + x )/ 2 and u '.= [(g^ 1 )/ 2 - g^- 1 )/ 2 ) /(jV-1- gt™- 1 )/ 2 ) - 
lj/^/g G (0, 1]. Because the continuous maps 

- [0,1] 



p ^ _( cos -±i^) / (cos^) 



are onto and strictly increasing, $ q (N) := cos(F m 1 (w)) defines a continuous 
bijection $ q : [g + 1, oo) —> [0, 1), which is also increasing. 

2.1. Theorem (Oesterle). Define 

[g+l,oo) [0,oo) 

and assume that N(K) > q + 1. T/jen > g q (N(K)), and g q (N(K)) 

is the maximum of the right hand side of @ /or g > 3 (but not always for 
q = 2). 

After checking that g q is strictly increasing we find that the value at 
g G N of its inverse N q := g q l provides an upper bound for the number 
N q (g), which for g < (q — y/q)/2 coincides with the Hasse-Weil bound ([]]) 
and improves it for larger g. N q {g) will be called the Oesterle bound. 

Now let S be a non-empty set of places of K. Applying Oesterle's The- 
orem to the Hilbert class field of Os yields an upper bound for the S'-class 
number h$. 

2.2. Lemma. Assume that K has genus g > 1 and that S contains at least 
N > (y/g — l)(g — 1) rational places, then 



h s <h q {g,N):=$-\t)/N with t := (1 + ^ ^ ^ )/Jq. 
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Proof. The restrictions on g and N ensure that 1/^/q < t < 1, whereby 
h q is well-defined. Let g' := g(Kg) and iV' := N(Kg) be the genus resp. 
the number of rational places of the Hilbert class field of Os, which satisfy 
h,s(g — 1) = g' — 1 and hsN < N'. For N' < q + 1 the claimed estimate is 
obvious. Assume N' > q + 1, then by Oesterle's Theorem 



N 



1 9 

> y 



AT' 



i > g q (N') 



y/q& q {N') 



N' 



q-2Jq& q (N') + l' 



Isolating i9q(N') in this inequality results in i9 q (N') < t, from which by the 
isotony of $ q we conclude the assertion. □ 

Note that i?" 1 can be computed very efficiently using the cosine formula for 
multiple angles. In fact, on each interval [cos ^, cos ^zj] with m being an 
integer > 2 it is identical with a Q( v /g)-rational function, namely i?" 1 (t) = 
1 + ( g (m+i)/2 + q m/2 u y^ + ^ ^ u = f m+l (t)/f m _ x (t), where 



Ln/2j 

E 

i=0 



-(V)(-2*-2) 



Ln/2j- 



for n G N. 



This also shows H q (g,N) e 0(1/^)- 

An essential step in determining the degrees of the S"-ray class fields is 
the computation of hs- This can often be done using Lemma [Z72] and the 
relation of hs with the ^-regulator reg 5 , defined as the index of the group 
(O s ) of principal divisors of 5-units in the group T> s of divisors of degree 
with support in 5* (see for details). 



2.3. Example. Consider the function field K := F 2 (a;, y) with y 2 + y = 
x 3 (x + l) 2 of genus g(K) = 2. It has 5 places of degree 1 and no place 
of degree 2, whence its divisor class number is h(K) = 13. Let p M be 
the pole of x (and y) and put p := (0,0), pi := (0,1), p 2 : = (1, 0) and 
p 3 := (1, 1), where (a,/9) denotes the common zero of x — a and y — 13. 
First look at the set S := {poo, Po, • • • , P3} of all rational places of K. Since 
ft 2 (2,5) = (2503 + 960^/2911 < 2 and h s ■ reg s = h(K) we see that 
h s = 1 and reg s = 13. Let O be the subgroup of O s generated by x, x + 1, 
y and y + x 2 . Without regard to sign, the index of (0) in V s equals any 
4 x 4-minor of the matrix 



D:= (v Pj (z)) 



z — x , x + 1 , y , y + x * 
j = oo,l,2,3,0 



/ -2 1 1 \ 
-20110 
-50203 
\ -5 3 2 J 



which turns out to be ±13. Hence O s = O. Now we can compute h$' 
and a basis of 0* s , for any S' C S, e. g. for S r := {poo, Pi, • • • , Pr} the first 
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r G {1, 2, 3} rows of the Hermite normal form 



/ 13 

5 
-5 

\ 1 



6 -3 

3 -1 

-2 1 





2\ 
-1 
1 

0/ 



• D 



\ 



•13 13 \ 
-6 5 10 
4-5010 
-2 10 1/ 



considered as elements of V s constitute a basis of (0 Sr ), so we see that 
hs r = 1. This example is continued in Part (B) of Section 3. 



3 Many rational places 

When searching for curves with many rational points, it seems to be fruitful 
to investigate ray class fields K™, where K already has many rational places 
compared to its genus, several or all of which are contained in S. 

First we want to fix some notation. Let K\W q be as before, and let g(K) 
be the genus and p the characteristic of K. Then q = p e for some e G N. By 
v p we denote the (normalized) p-adic valuation on Q or its p-adic completion 
Q p with values in ZU{oo}. Throughout this whole section, n always denotes 
a positive (or, where this makes sense, a non-negative) integer. For n > 1 
we put n* := n/p Vp ^ n \ 

To simplify the situation somewhat we restrict ourselves to the case of m 
being the multiple of a single rational place p of K.f\ Let S be a non-empty 
set of places of K not containing p. Put U (n) := Uf ] and U s : = O s n U {1) . 
By Dirichlet's Unit Theorem Us — O s /¥* is a free abelian group of rank 
\S\ — 1. Since = F^U^ and F* is contained in O s , the exact sequence 
of Proposition IT yields K s = K s , and using the isomorphisms discussed 



in Section 1, it can be rewritten as 

(3) 1 -> U s n UW -^U s ^ U {1) /U {n) -> G{K^ P \K) -> Ct(O s ) -> 1, 



whence G(Kg\K%) ~ U<$ /U S UW . Let A^ n) := log p [A^ p : K%\, where 
log p means logarithm to the base p. Then clearly Ag = A^ = and 



>(°) - \W 

A^ n) = log p (f/W : C/ 5 C/ (n) ) e N for n > 1. Wanting to have many examples, 
for each / G {A^ 1 1 \ . . . , Ag } by Galois theory we choose an intermediate 
field L ljS ofKp\K$- 1)p of de gree p l over K° s . Assume degS" = 1, then by 
Proposition |1.3| each Lj 5 has again full constant field ¥ q and Theorem |1.4| 
together with the Hurwitz genus formula yields 

(4) g{L hS ) = 1 + y P^ K ) - 2 + n) - 



y=0 



1 The more general case of p having arbitrary degree is treated in 



10 



Since hs/hsu{p} is the inertia degree of p in L^ s , the number N(L[ S ) of 
rational places of Li t s satisfies 



(5) N(L lt s) >h s .p l .\{qeS | degq = 1}| + | h * || J* > \ 



s it Us = isu{p}, 
su{ P }, 



where equality holds if and only if L^s % ^su{q} (which is guaranteed for 
I > A^jr q i) for each rational place q not contained in S U {p}. 

We shall give two methods to determine the degrees of the over K. 
Method (A) is specialized to the rational function field and can be carried 
out very easily in practice. Method (B) means much more effort but applies 
to arbitrary K. 

(A) Rational function field 

First we investigate the case K = F q (x), where x is an indeterminate over 
F g . Also let S consist of rational places only (implying hs = h(K) = 1, so 
we have Kg = K). For a G F q denote the zero of x — a by p a . After an 
appropriate transformation of the variable x we can assume that p is the 
pole of x and that po is contained in S. Then it := 1/x is a uniformizer at 
p, and Us is freely generated by the functions 1 — air with a G As := {a G 
F*|p Q GS}. 

By what has been said above, our task is to determine the logarithmic 
degrees Ag = log p [^ p : K\. In many cases they obey a very simple rule 
(Theorem |3.3| below), which can be developed by the following idea involving 
Newton's Formulas. 

Choose a generator u of F* put / := {1, ... ,q — 1} and Is '■= {j G 
I\u j e As}, let ~ denote the canonical projection 

F p [x] -^R:= F p [x\/(x q - 1 - 1) 

and define the morphism 



U s - R 



of groups with kernel U§ and image Rs '■— ®j^i s F p xK 

Denote by f a G F p [x] the minimal polynomial of a G F q over F p . The 
ring R is frequently used in coding theory. It is principal (as homomorphic 
image of F p [x]) and its ideals (which are in fact cyclic codes) correspond 
bijectively to the monic divisors of — 1. Hence the kernel of the F p - 
algebra morphism 

$ (n) . R_ -> F^ 1 

/ {f{^))l<i<n 
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is just the ideal Rf^ n \ where is the least common multiple of all f w i 
with 1 < % < n. 

Denote the degree of /( n+1 )//( n ) by and call n (an) initial (of q) 
if e (n) > 0. Let G(¥ q \¥p) act on I via the bijection I <-> F*, i i— > a/, and 
consider the orbits under this action. Obviously n is initial iff it is in / and 
is the least element in its orbit, in which case = deg/ w n = [F p (cj n ) : 
F p ] is the length of this orbit and divides e. For example if q = 16, / 
decomposes into the orbits {1,2,4,8}, {3,6,9,12}, {5,10}, {7,11,13,14} 
and {15}, which means that the initials of q — 16 are 1, 3, 5, 7 and 15, 
where e (1) = e (3) = e (7) = 4, e (5) = 2 and e^ = 1. 

Let ip be the Frobenius on K, which takes everything to its p-th power. 
Writing the elements of / in p-adic representation with e digits, the action 
of tp l is just a rotation of these digits by / places. Using this to determine 
whether or not n is initial, the proof of the following lemma is easy and can 
therefore be omitted. 

3.1. Lemma, (a) /(") = x^ 1 - 1 iffn>q. 

(b) /W = 1 + • • • + x q ~ 2 iffq-q/p<n<q. 

(c) If p divides n then = 0. 

(d) If e is even and n G {1, . . . , 2^/q} \ (Zp U {^/q + 1}), then e (n) = e, 
e {^g+i) = g/ 2 and e i2 ^ +1 ^ = 0. 

(e) If e is odd, then = e for n G {1, . . . , ^Jpq} \ an d e ^ — f or 
n G {y/pq,... ,y/pq + p}- 

Put n' := \n/p] , where \u] denotes the least integer greater or equal to u. 
Then the Frobenius map induces an injection v? (n) : C/ (1) /^ (n ' } ^ /U {n \ 
To be able to continue we must impose certain restrictions on n' and n in 
terms of the two numbers 

n' s := max{n G N | A&° = 0} = max{n G N | U {1) = U s U (n) } and 
n s : = min{g - q/p, n G N | R s H Rf (n) = 0} - 1. 

The main work will be done in the following 

3.2. Lemma, (a) Let y G Us- Then yU^ lies in the image of (p^ if and 
only if p{y) G Rf^ . 

(b) Assume that n' < n' s or n > ns- Then 

(U s U (n) ■ £/ (n) ) - ( ) 
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Proof, (a) Write y = Yi a eA (1 ~~ an) Ca with integers c Q , let 

oo 

y = ^cr J 7r' ? , o~j G F g , 

be the expansion of y at p and put Sj := J^aeAg c a a *- Since multiplication 
of y by (1 — an) p ' neither changes the S; nor <7o, . . . , cr n provided n < p l and 
/ G N, we can assume that none of the c a is negative and obtain 

n 

na n + 2J Si(j n _i = 

i=l 

from Newton's Formulas. By induction we deduce the equivalence 
Vj G {1, . . . , n - 1} \ TLp : ^ = « Sl = . . . = s n _! = 0. 

Since $ (n) (p(y)) = (s i)i<i<nj this can be reformulated to yield the assertion. 

(b) All the above defined morphisms can be arranged in a commutative 
diagram 





1 


1 









1 


1 


1 




1 - 




c/s n f/ (n) 


-A R s nRfW> - 


-> 




i 


I 


I 




1 - 


-> Us 


% 




-> 




i 


1 






1 - 




C/(i)/[/W 


F n-1 





(use (a) to see that p(U$ C\ U^) C Rf( n >), the exactness of which is easily 
verified except at one critical point, namely the horizontal passage through 
the upper right corner, i. e. it remains to show that p(Ug fl U^) really is 
all of R s n Rf {n) . To this end let y G Us with p(y) G Rf {n) . 

First assume that n' < Then by (a) there exists y' G {7s with ?/{7^ n ^ = 
(ptotfUW) = y' p U (n \ i. e. y/y' p G t/ (n) . But p(y/i/ ,p ) = p(y) from the 
exactness of the middle row. 

By Lemma Qa)-(b), R s n i?/ (n) is trivial if n > q and also if n > ns and 
\S\ < q. Finally, if q — q/p <n<q and \S\ = q, from |3.l|(b) we know that 
p(y) = 7(1 + • • • + x 9-2 ) for some 7 G F p , i. e. y is a power of 1 — vr 9-1 and 
therefore contained in {7 <n - ) . 

Now use the isomorphism 



u s u {n) /u (n) 



u s n uw/<p(u s n m™')) 
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and the exactness just proven to obtain 

(UsUW : UV>) (U s : <p(U s ))(<p(U s ) : <p{U s PI U^)) 



(y s uw : (u s n c/w : yj(t/s n uw)){u s ■ u s n £/(»')) 

= (R s :R s nRf^). □ 

We have arrived at the main theorem of Method (A). It gives a formula 
for the (logarithmic) degrees of Kg\K in terms of the non-p-part n* of n 
defined above and the numbers 

4 n) := dim Fp (R s H RfW/Rs H , 

which are < and whose computation is an easy exercise in linear algebra 



or even simpler. Lauter 15] has already proved this formula for all n in case 



\S\ = q by means of a different method. 

3.3. Theorem, (a) As long as n < pn' s the Xg satisfy the recursion 

If pn' s > n$ this formula holds for every nGN. 

(b) n' s = min{n G N | ei^ < e} and 

f i/|5'| = l, 

n s = < max{n e N | 4" } > 0} if 1 < \S\ < q, 

[ q-q/p-i if\s\=q. 

(c) If e = 1, i. e. q = p, then 



(„) _ / 1 »/n < 151, 
otherwise 



and the formula in (a) holds for every n e N. 

Proof, (a) From the exact sequence fl3|) we obtain Xg = (n—l)e—log p (UsU^ 
U^). Hence it suffices to show that 



(U S U^ : £/(" +1 >) _ (B . } 
gp (£7 s E/(n) : £/W) 6s 



under the given assumptions. But this is easily derived from the previous 
lemma by induction on n while distinguishing whether or not p divides n. 

(b) follows immediately from (a). 
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q = 


2 












l,\S\ 


1,2 


2,2 


3,2 


4,1 


4,2 


5,1 


5,2 


6,1 


6,2 


7,2 


8,2 


9{ L l,s) 


1 


5 


15 


17 


39 


49 


103 


129 


247 


567 


1271 


N{L hS ) 


5 


9 


17 


17 


33 


33 


65 


65 


129 


257 


513 













q = 


3 












l,\S\ 


1,2 


1,3 


2,2 


2,3 


3,1 


3,2 


3,3 


4,2 


4,3 


5,2 


5,3 


g{Li,s) 


1 


3 


10 


15 


21 


46 


69 


181 


258 


667 


987 


N(Li, s ) 


7 


10 


19 


28 


28 


55 


82 


163 


244 


487 


730 



q = 5 


l,\S\ 


1,2 


1,3 


1,4 


1,5 


2,2 


2,3 


2,4 


2,5 


3,2 


3,3 


3,4 


g( L i,s) 


2 


4 


6 


10 


22 


34 


56 


70 


172 


284 


356 


N(Li, s ) 


11 


16 


21 


26 


51 


76 


101 


126 


251 


376 


501 




q = 7 


l,\S\ 


1,2 


1,3 


1,4 


1,5 


1,6 


2,2 


2,3 


2,4 


2,5 


2,6 


2,7 


a{Li,s) 


3 


6 


9 


12 


15 


45 


69 


93 


117 


162 


189 


N(L l>s ) 


15 


22 


29 


36 


43 


99 


148 


197 


246 


295 


344 



Figure 1: Ray class fields of F g (x) for q = 2, 3, 5 and 7 



(c) Observe that 

dim F $ (n) (i? 5 ) = rank (uj lj ) i< l<n = mm{n - 1, \I S \}, 

jei s 



showing the assertion on e^, and use (b). □ 

Without any further effort, Theorem |3.3| (a) and (c) in combination 
with equations (f|) and (J^j leads to the following tables, giving g(L^ s ) and 
N(Li t s) for some prime numbers q = p and some values of / and \S\. For 
q = 2 examples from |38| are reproduced, and all entries with l^l = 1 
are known as cyclotomic function fields. For q = 3 and g{L^s) > 181 we 
encounter first examples of new function fields with many rational places. 
The table for q = 5 continues a series of examples worked out in |M| for 



genus up to 56. For q — 7 all examples except the one with g(L^ s ) = 3 are 
new. Writing down the tables for larger prime numbers is not worthwhile 
because the entries are getting too bad. 

A direct computation shows that 1 and 3 are the initials of q = 4 
with e$ = min{2, \S\ — 1} and = max{0, \S\ — 3}, so Theorem 



gives the table below. It yields some new estimates compared to [J2^J , e. g. 
97 < A^ 4 (67) < 117. A more complete table obtained by various other 
constructions is found e. g. in |2(| . 

While in the previous examples the only depended on \S\, they may 
vary for different 5* in the same cardinality when regarding proper prime 
powers q ^ 4. Due to this fact we have to perform some linear algebra 
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q = 4 


l,\S\ 


1,4 


3,1 


2,3 


2,4 


4,1 


3,3 


3,4 


5,1 


4,3 


4,4 


5,2 


9{ L l,s) 


1 


2 


3 


5 


6 


11 


13 


22 


27 


33 


37 


N{L hS ) 


9 


9 


13 


17 


17 


25 


33 


33 


49 


65 


65 


l,\S\ 


5,3 


5,4 


6,2 


6,3 


6,4 


7,2 


7,3 


7,4 


8,3 


8,4 


9{Li,s) 


67 


81 


101 


147 


177 


229 


339 


433 


723 


945 


N{L lyS ) 


97 


129 


129 


193 


257 


257 


385 


513 


769 


1025 



Figure 2: Ray class fields of F 4 (x), and intermediate fields 



before computing the tables for q = 8, 9, 16, 25, 27, 32, 49, 64 and 81, 
which are found at the end of this section. 

Let us now take a closer look at the situation when \S\ = q. Put r := 



y/q or y/pq depending on whether e is even or odd. From Theorem [O 
and Lemma 3.1(c)-(e) we obtain two canonical fields, namely K^ +2 ^ p and 



4 2r+2)p of de gree r and rq over K if e is even, and p — 1 canonical fields 
j^{r+i+i)p w ^. n i < ^ < p f degree q % over in case e is odd. Their 
genera and those of all intermediate fields L^g are easily computed from our 
formulas. 

3.4. Corollary. Let \S\ = q. Then N(L l>s ) = l+ p l q and 

, \ (t \ / W- 1 ) for0<l<e/2, \ ., . 

(a) q(Lis) = < r ,~ i ' s , , n ^ , J „ , n > lie is even. 
v ' yv | |(2p'-r-l) for e/2 < I <3e/2 J ^ 

(b) = | A) l (r + i - 1) - r - £=A for (i - l)e < Z < tcit/i 1 < 
i < p if e is odd. 

Li t s is maximal for < Z < e/2 and e even. If e is odd and p = 2 or 3 
then f^ r+p ' )p = L(p_i) e) g is optimal (cf. |56| ). By comparison of conductors 

it is easily verified that i^g" 4-2 -" 3 = K(y) where y satisfies y r + y = x r+1 if e 
is even, and y q — y = x 

r/p( x q _ x ) 

if e is odd. For the connection with the 
Deligne-Lusztig curves associated to the Suzuki and the Ree group see flU}] 
and 0. 

For odd e, generalizing [29| one can write down defining equations for 
the first p — 1 ray class fields. 

3.5. Proposition. Let e be odd and let x,- t satisfy x\ — x% = x 1T l p (x q — x). 
Then K ( s +l+1)p = K{x x , . . . , x f ) for 1 < i < p. 

The proof is carried out in |T| using composites of Artin-Schreier exten- 
sions. There you also find defining equations for other ray class fields of the 
rational function field. 
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(B) General method 

Now we develop a method to determine the numbers for arbitrary 



ground field K using ideas from Xing and Niederreiter [3j| and thereby 
generalize what they call their 'first construction'. 

We fix a basis B of ¥ q over F p and a uniformizer ir G K* at p. For each 
j G N and (3 G 5 consider the cyclic subgroup 

G$:=((l + /37r*)E/t n >) 



of U^'/U^'. Its logarithmic order is 



(«) 



i/3 



log - 



if j < n 
if j > n. 



Denote by N* := N \ the set of all positive integers not divisble by p. 
The numbers [~ n ] satisfy the easily verified properties 



(6) 



n — 1. 



1 if there is I G N such that n = jp l , 
otherwise, 



(8) yeN ) iez,i P | <i<n=j. r?i>rji+ z - 

A straightforward proof using equation (ffi) yields the decomposition 



/u{n) =JjG 



(n) 
30 



/3es 



as a direct product. Thus we obtain a non-canonical isomorphism of finite 
p-groups 

> B 



M(n) := n ( z / z ^^) 



free Z p -modules 



rni 



13GB 



Y[(l + (3ir j ) m ^U {n) 

Passing to projective limits on both sides leads us to the isomorphism of 
moduk 
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where as usual Z p C Q p denotes the ring of p-adic integers (cf. Hasse's 
One-Unit Theorem in |I| p. 227]). Let (n) : M -» be the canonical 



projection, then jx can be characterized as the unique map from U^ 1 ' to M. 
satisfying fj,(y)^ = ^ n \yU^ n ') for all y G and all n. 
For m = {rrijp) jS n* GjM \ {0} we put 

u(m) := min{jp v "^ \ j G N*,(3 G £}. 

Because for j G N* and (3 G S we have m^j = iff jp v p^ m i^ > n, we can 
read z/(m) from m*™* 1 as soon as n > z/(m). Let i := u(m)* be the non-p-part 
of z/(m), then there exists a E B such that ip v v( m ^) = v [m) < jp v p( m i0) for 
all j G N* and (3 E B. Using (||) we see that for each n the logarithmic 
order of the cyclic group generated by rrS^ is 

log p |Zm^ | = max{0, [J] - v p (m jP ) \ j G N*, (3 G £?} 
= max{0, [7] - w p (m 4a )} = \J m) ] . 

Now let r G N and m, = (map) jen* G .M for 1 < i < r be given. In 

/3es 

the following we describe a method to determine the order of the subgroup 
Y^h=i 'Sjrrbf^ C .M^ for all n G N simultaneously. We can assume w. 1. o. g. 
that mi, ■ ■ ■ 5 m r are Z p -linearly independent and that n\ := min{z/(mj) | 1 < 
% < r} = !/(mi). As above, for jx := n* G N* there is fix G -B such that 
v p {m ljlj3l ) = v p (nx) < v p (m ijll3l ) for all i G {1, . . . , r}. Replacing m, by 
rhj := — mj for 2 = 2,... , r we obtain 

m lJl/3l 



i=l i=2 

and log p iZm^ | = [™J . We apply the same procedure to m 2 , ... , rh r and 
so on. In this way we obtain ni < . . . < n r such that 



(9) log 



5> 



1=1 



EH VnGN. 



i=i 



As is evident from the construction, in order to determine nx, ■ ■ ■ ,n r it 
suffices to perform the necessary linear transformations on m\ , ■ ■ • , m^ 
for an arbitrary n > n r rather than on mi, . . . , m r . 

Now suppose that we have found a basis yx, ■ ■ ■ ,y r ior the group Us with 
S\ — 1 G N • Then by JT2] we know that yx, ■ ■ ■ ,y r are also Z p -linearly 



r 



independent. Apply the described procedure to mi := fi(yx),... ,m r 
n(y r ) to obtain m, . . . ,n r as above and define the polynomial 

r 

5 S eZ[t]. 

i=i 
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Combining equations (Ep and 



with the exact sequence ( 

» 



results in 

the following recursive formula for the logarithmic orders X s 1 ' = \og p (U^ : 
U s U {n) ), which at the same time shows that 5s depends on p and S only. 



3.6. Theorem. Write 5 S = J2 d nt T 
n*}\. Then 



and let 5 



(») 



E 



v p (n) 
1=0 



n/p l 



\{i\l< 



i < r,ni < n, n 



for all nGN. 



We call 5s the S"-description (at p) since together with hs it carries 
the complete information on the degrees and the genera of all ray class 
field extensions Kg p \K. While the mentioned 'first construction' in |38] was 
restricted to the special case q = p and 5s = J2j & with the sum over the 
first r elements of N*, we are now in the position to deal with practically 
any choice of 5* and p. 



3.7. Example. We continue Example [2.3| and retain the notation therein. 
As we saw, the first r e {1,2,3} of the functions y\ = x 13 (x + l) 6 y~ 3 (y + 



x 



2\-2 



V-2 



x 5 (x + l) 3 y 1 {y + x 2 ) 1 and y 3 



x 



(x + 1) 2 y(y + x 2 ) generate 



Us r - Taking p = p and tt := x as the uniformizer at p yields the expansion 
y = vr 3 + 7T 5 + vr 6 + vr 10 + • • • , hence ^ e \y/n 3 ) = (2, 1, 1) and /i {6) ((?/ + 
x 2 )/tt 2 ) = (1, 1,0), where we write (mi,m 3 ,m 5 ) for short instead of (mi + 
8Z, m 3 + 2Z, m 5 + 2Z) GM (6) . We obtain the matrix 



/i (f %l) ^ 




l 


1 




HI 





1 









1 



from which we read the descriptions 5s 2 = t 2 + t 5 and 5s 3 



£ + ^ + 



t\ Theorem [T§ yields (AgOneN = (0, 1, 1, 2, 2, 2, 3, 4, 4, 5, 5, 6, 7, 8, ... ) and 



(A 



S 3 )n£N 



(0,0,0,0,0,0,0,1,1,2, 



so we see that p 3 does not split 



completely in K 1 ^ for n > 2, and formulas (§) and 
table. 



lead to the following 



I 


1 


2 


3 


4 


5 


6 


7 


8 


9 




4 


10 


28 


68 


164 


388 


868 


1892 


4068 




7 


13 


25 


49 


97 


193 


385 


769 


1537 



By comparison with the Oesterle bound we see that ^2,s 2 * s optimal. More- 
over compared to previous knowledge we have the improved estimates 25 < 
iV 2 (28) < 26 and 49 < iV 2 (68) < 51. 

In the same manner we can calculate numerous examples. The essence 
of these is exposed in the tables below. 
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Of course we can apply Method (B) to rational function fields as well, 



which is recommended where Method (A) fails. (Recall that Theorem j3~3 
only ensures 5s = X] n e s^ n P rov ided that pn' s > n s .) E. g. for q = 16 in 



addition to 25 possible descriptions which can be established by Theorem 3.3 



we obtain 12 more using Method (B), namely 2t + t 2 , 2t + t 3 , 3t + t 2 , 3t + t 3 , 
3t + 2t 3 , 3t + t 2 + t 3 , 3t + t 2 + 2t 3 , 3t + t 2 + 2t 3 + t 7 , At + 3t 3 + t 7 , At + 3t 3 + t 5 + t 7 , 
At + 3t 3 + 2t 5 + t 7 and At + 3t 3 + 2t 5 + 2t 7 . 



Tables 



Method (B) and the linear algebra necessary to compute the of Method 
(A) have been implemented in KASH, the KANT shell programming lan- 
guage (see |H for details). I am very thankful to the KANT group, and es- 
pecially to F. Hefi, for supporting me in my first steps with their extremely 
useful number theory tool. 

The tables below give the currently known range for the number N q (g) 
for some values of q and g in the form lower bound - upper bound, or a single 
value if N q (g) is known exactly. As a basis we use the results and tables 

H H, m, m 



O) DHL HH) HH an d the estimates 



of i 

discussed in Section 2. 

Each entered lower bound is obtained by a corresponding field L^s for 
an appropriate choice of K, p, I and a set S consisting of rational places 
only. We bold-face this lower bound where its previously known value is 
improved by our example. The entry for n is chosen minimal with I < \g\ 
i. e. n = f(Li t s, p) is the conductor exponent. Also note that we always have 
N(Li t s) = hs (p l | S | + e) with e = or 1, which is guaranteed by explicitly 
verifying the supplementary condition to inequality (^). 

All examples for q > 5 arise from the rational function field and are 
usually computed by means of the quicker Method (A). For q = 2, 3 and 
4, where we have also considered ray class fields of other than the rational 
function field, we add two more columns to the table, one for the S"-class 
number hs and one for the genus g{K) of the used ground field K, which 
in most cases is borrowed from |18] and |Tj|. More detailed tables giving 
precise reference to how each example using Method (B) is obtained are 
found in M. 
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q 


= 2 








9 


N q (g) 


n 


I 


\S\ 




9(K) 


6 


10 


2 


1 


1 


5 


1 


8 


11 


10 


1 


5 


1 


2 


10 


13 


4 


2 


3 


1 


2 


13 


15 


12 


1 


7 


1 


4 


14 


15-16 


14 


1 


7 


1 


4 


15 


17 


7 


3 


2 


1 





16 


17-18 


14 


1 


8 


1 


5 


17 


17-18 


5 


4 


1 


1 





20 


19-21 








1 


19 


2 


22 


21-22 


12 


2 


5 


1 


2 


28 


25-26 


7 


3 


3 


1 


2 


29 


25-27 


14 


2 


6 


1 


3 


30 


25-27 


12 


2 


6 


1 


4 


35 


29-31 


16 


2 


7 


1 


4 


37 


29-32 


14 


2 


7 


1 


5 


39 


33 


8 


4 


2 


1 





41 


33-35 


6 


3 


4 


1 


4 


42 


33-35 


18 


2 


8 


1 


5 


44 


33-37 


11 


3 


4 


1 


2 


55 


41-43 


12 


3 


5 


1 


3 


58 


41-45 


12 


3 


5 


1 


4 


60 


41-47 


11 


3 


5 


1 


4 


61 


41-47 


14 


3 


5 


1 


3 


68 


49-51 


8 


4 


3 


1 


2 


69 


49-52 


16 


3 


6 


1 


3 


71 


49-53 


6 


4 


3 


1 


3 


74 


49-55 


16 


3 


6 


1 


4 


75 


49-56 


14 


3 


6 


1 


5 


79 


52-58 








2 


26 


4 


81 


49-59 


15 


3 


6 


1 


5 


83 


57-60 


18 


3 


7 


1 


4 


84 


57-61 


18 


3 


7 


1 


4 


89 


57-64 


18 


3 


7 


1 


5 


91 


57-65 


18 


3 


7 


1 


5 


95 


65-68 


14 


4 


4 


1 


1 


97 


65-69 


8 


4 


4 


1 


4 


98 


65-69 


20 


3 


8 


1 


5 


100 


65-70 


12 


4 


4 


1 


2 



Figure 3: Table for N 2 (g) 







q 


= 3 








9 


N q {g) 


n 


I 


\S\ 


hs 


g(K) 


5 


12-13 








6 


2 


3 


7 


16-17 


3 


1 


5 


1 


2 


9 


19 


5 


1 


6 


1 


2 


10 


19-21 


5 


2 


2 


1 





13 


24-25 








2 


12 


2 


15 


28 


6 


2 


3 


1 





17 


24-30 


5 


1 


4 


2 


2 


19 


28-32 


12 


1 


9 


1 


3 


24 


31-38 


14 


1 


10 


1 


4 


30 


37-46 


8 


2 


4 


1 


1 


33 


46-49 


4 


2 


5 


1 


3 


36 


46-52 


9 


2 


5 


1 


1 


43 


55-60 


11 


2 


6 


1 


1 


46 


55-63 


6 


3 


2 


1 





47 


54-65 


6 


2 


3 


2 


1 


48 


55-66 


11 


2 


6 


1 


2 


52 


55-70 


11 


2 


6 


1 


2 


54 


55-72 


9 


2 


6 


1 


3 


55 


64-73 


12 


2 


7 


1 


2 


57 


70-75 


2 


1 


3 


7 


3 


58 


55-77 


11 


2 


6 


1 


3 


60 


64-79 


11 


2 


7 


1 


3 


63 


64-82 


12 


2 


7 


1 


3 


64 


64-83 


12 


2 


7 


1 


3 


65 


72-84 


6 


2 


4 


2 


2 


66 


64-85 


12 


2 


7 


1 


3 


69 


82-88 


8 


3 


3 


1 





70 


64-89 


11 


2 


7 


1 


4 


72 


64-91 


12 


2 


7 


1 


4 


73 


82-92 


14 


2 


9 


1 


3 


75 


73-95 


12 


2 


8 


1 


4 


78 


73-98 


14 


2 


8 


1 


4 


79 


73-99 


14 


2 


8 


1 


4 


81 


82-101 


14 


2 


9 


1 


4 


82 


73-102 


14 


2 


8 


1 


4 


84 


82-104 


15 


2 


9 


1 


4 


85 


84-105 


6 


1 


4 


7 


3 


87 


82-107 


5 


3 


3 


1 


2 


93 


91-113 


17 


2 


10 


1 


4 


94 


91-114 


17 


2 


10 


1 


4 


96 


82-116 


8 


3 


3 


1 


1 


99 


100 119 


18 


2 


11 


1 


4 



Figure 4: Table for -/V 3 (#) 
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q 


= 4 












q = 


= 4 








9 


N q {g) 


n 


I 


|S| 


h s 


9{K) 


9 


N q (g) 


ii 


I 


1-5] 


hs 


9(K) 


3 


14 


2 


1 


3 


2 


1 


61 


99-108 


4 


3 


4 


3 


2 


4 


15 


6 


1 


7 


1 


1 


62 


97-109 


7 


4 


6 


1 


2 


5 


17-18 


6 


2 


4 


1 





63 


89-111 


14 


3 


11 


1 


3 


6 


20 








4 


5 


2 


64 


99-112 


3 


4 


2 


3 


1 


8 


21-24 


6 


1 


10 


1 


3 


65 


98-114 


5 


4 


3 


2 


1 


9 


26 


3 


2 


3 


2 


1 


66 


97-115 


10 


4 


6 


1 


1 


10 


27-28 


2 


2 


2 


3 


1 


67 


97-117 


7 


5 


3 


1 





12 


29-31 


8 


2 


7 


1 


1 


68 


97-118 


10 


4 


6 


1 


1 


13 


33 


6 


3 


4 


1 





71 


97-123 


8 


4 


6 


1 


2 


19 


37-43 


10 


2 


9 


1 


2 


72 


113-124 


10 


4 


7 


1 


1 


20 


37-45 


10 


2 


9 


1 


2 


73 


113-125 


10 


4 


7 


1 


1 


21 


41-47 


8 


2 


10 


1 


3 


74 


97-127 


8 


4 


6 


1 


2 


22 


41-48 


10 


2 


10 


1 


3 


76 


99-130 


3 


3 


4 


3 


3 


23 


41-50 


7 


3 


5 


1 


1 


78 


97-133 


7 


4 


6 


1 


3 


25 


51-53 


3 


2 


4 


3 


2 


80 


113-135 


10 


4 


7 


1 


2 


27 


49-56 


6 


4 


3 


1 





81 


129-137 


8 


5 


4 


1 





28 


51-58 


3 


3 


2 


3 


1 


82 


113-138 


10 


4 


7 


1 


2 


32 


57-65 


10 


3 


7 


1 


1 


83 


113-140 


10 


4 


7 


1 


2 


33 


65-66 


7 


4 


4 


1 





84 


113-141 


10 


4 


7 


1 


2 


34 


57-68 


8 


3 


7 


1 


2 


86 


113-144 


10 


4 


7 


1 


2 


41 


65-78 


10 


3 


8 


1 


2 


89 


113-148 


10 


4 


7 


1 


2 


47 


73-87 


12 


3 


9 


1 


2 


94 


129-155 


11 


4 


8 


1 


2 


52 


81-95 


11 


3 


10 


1 


3 


95 


113-156 


10 


4 


7 


1 


3 


53 


81-96 


12 


3 


10 


1 


3 


97 


129-159 


12 


4 


8 


1 


2 


55 


81-99 


8 


4 


5 


1 


1 


98 


129-161 


7 


5 


4 


1 


1 


56 


81-101 


12 


3 


10 


1 


3 


99 


129-162 


12 


4 


8 


1 


2 


57 


81-102 


6 


4 


5 


1 


2 


100 


129-163 


10 


4 


8 


1 


3 


58 


97-103 


8 


4 


6 


1 


1 





Figure 5: Table for N^{g) 



Appendix: Ramification Groups 

Let L\K be a finite Galois extension of global (or local) fields with group 
G(L\K), p a (non-archimedian) place of K and q a place of L lying above 
p. For s G [— l,oo) we have the lower ramification groups of q|p, 

G s (q|p) := {a G G{L\K) \ v q (az — z) > s + 1 for all z G L integral at q}, 

which are renumbered to define the upper ramification groups G v ^(q\p) : = 
G s (q\p) by means of the continuous bijection 

[-l,oo) -> [-l,oo) 

" Jo \G ( q \p)\ dX 
(cf. flTB[ pp. 186ff]). Note that 7/ is the identity at least on [—1,0] and that 
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q = 


5 






9 


N g (g) 


n 


I 


|5| 


6 


21-25 


5 


1 


4 


22 


51-60 


4 


2 


2 


34 


76-83 


5 


2 


3 


56 


101-125 


7 


2 


4 


70 


126-150 


8 


2 


5 





q = 


7 






.9 


N q (g) 


n 


I 


|S| 


6 


22-32 


4 


1 


3 


9 


29-42 


5 


1 


4 


12 


36-52 


6 


1 


5 


15 


43-60 


7 


1 


6 


45 


99-140 


4 


2 


2 


69 


148-198 


5 


2 


3 


93 


197-254 


6 


2 


4 



Figure 6: Tables 





q = 


8 








N q (g) 


n 


I 


\S\ 


6 


33-36 


6 


2 


8 


7 


33-39 


4 


3 


4 


14 


65 


6 


3 


8 


29 


97-109 


6 


4 


6 


38 


129-135 


8 


4 


8 


46 


129-158 


6 


5 


4 





q = 


9 








N q (g) 


n 


I 


|S| 


1 


16 


3 


1 


5 


3 


28 


5 


1 


9 


12 


55-63 


5 


2 


6 


15 


64-74 


6 


2 


7 


21 


82-95 


8 


2 


9 


48 


163-180 


6 


3 


6 



for N q (g) with g = 5, 7, 8, 





q = 


16 






3 


N q (g) 


n 


I 


|5| 


1 


25 


4 


1 


12 


2 


33 


6 


1 


16 


5 


49-55 


6 


2 


12 


6 


65 


6 


2 


16 


13 


97-103 


6 


3 


12 


14 


97-108 


6 


3 


12 


18 


113-129 


8 


3 


14 


22 


129-150 


10 


3 


16 


27 


145-176 


6 


4 


9 


29 


161-187 


6 


4 


10 


30 


161-192 


6 


4 


10 


33 


193-207 


7 


4 


12 


38 


193-233 


8 


4 


12 


42 


209-254 


8 


4 


13 


50 


225-291 


10 


4 


14 



9 and 16 





q = 


25 






9 


N q (g) 


n 


I 


|S| 


2 


46 


3 


1 


9 


4 


66 


4 


1 


13 


6 


66-85 


5 


1 


13 


10 


126 


7 


1 


25 


12 


101-140 


3 


2 


4 


22 


176-208 


4 


2 


7 


24 


176-222 


4 


2 


7 


32 


226-275 


5 


2 


9 


34 


226-289 


5 


2 


9 


36 


226-302 


5 


2 


9 





q = 


27 








N q (g) 


n 


I 


\S\ 


4 


64-68 


3 


2 


7 


10 


91-128 


5 


2 


10 


12 


109-148 


5 


2 


12 


13 


136-156 


3 


3 


5 


15 


136-171 


6 


2 


15 


16 


136-178 


6 


2 


15 


21 


163-214 


8 


2 


18 


36 


244-319 


11 


2 


27 


39 


271-340 


5 


3 


10 


48 


325-402 


6 


3 


12 



Figure 7: Tables for 





q = 


32 






g 


N q (g) 


n 


I 


\s\ 


6 


81-99 


6 


2 


20 


n 


113-154 


6 


3 


14 


12 


129-165 


10 


2 


32 


13 


129-176 


6 


3 


16 


14 


145-187 


6 


3 


18 


18 


161-220 


8 


3 


20 


27 


209-290 


10 


3 


26 


28 


257-298 


10 


3 


32 


29 


225-306 


6 


4 


14 


30 


273-313 


6 


4 


17 


38 


289-375 


8 


4 


18 





q = 


81 






g 


N q (g) 


n 


I 


\s\ 


l 


100 


3 


1 


33 


3 


136 


5 


1 


45 


4 


154 


6 


1 


51 


9 


244 


11 


1 


81 


12 


298 


5 


2 


33 


15 


280-352 


6 


2 


31 


21 


352-459 


8 


2 


39 


31 


460-639 


11 


2 


51 


36 


730 


11 


2 


81 


48 


676-885 


6 


3 


25 



r q (g) with q = 25, 27, 32, 





q = 


49 






g 


N q (g) 


n 


I 


\s\ 


3 


92 


3 


1 


13 


9 


176 


5 


1 


25 


21 


344 


9 


1 


49 


45 


442-579 


4 


2 


9 





q = 


64 






g 


N q (g) 


n 


I 


\S\ 


1 


81 


4 


1 


40 


2 


97 


6 


1 


48 


4 


129 


10 


1 


64 


6 


161 


6 


2 


40 


8 


169 193 


8 


2 


42 


11 


201-241 


10 


2 


50 


12 


257 


10 


2 


64 


13 


225-272 


6 


3 


28 


14 


241-288 


6 


3 


30 


18 


281-352 


8 


3 


35 


22 


321-416 


10 


3 


40 


24 


337-448 


10 


3 


42 


26 


385-480 


10 


3 


48 


27 


401-496 


10 


3 


50 


28 


513 


10 


3 


64 


30 


385-536 


6 


4 


24 


38 


449-627 


8 


4 


28 


50 


561-762 


10 


4 


35 



, 64 and 81 
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G_i(q|p) = G _1 (q|p) is the decomposition group and G (q\p) = G°(q|p) is 
the inertia group of q|p. 

Now let L\K be abelian. Then the ramification groups do no longer de- 
pend on the specific choice of q, so we can write G S (L, p) instead of G s (q|p). 
In Section 1 we made use of an upper index version of Hilbert's 

Different Formula. Denote by <i(q|p) the different exponent of q\p. It sat- 
isfies 



d(q\p) = (\G°(L,p)\ - (G°(L,p) : G n (L,p))) 



n=0 

Proof. For convenience put G s := G S (L, p) and if) := t]^ 1 , where r] is defined 
as above. Let to : = — 1, and let < t\ < . . . < t r be the (other) jumps of 
the filtration (G s ) s >-i, i. e. the numbers s > —1 satisfying G s+e C G s for 
all e > (cf. JIB], p. 372]). Obviously all 4>(ti) are integers, and to = ~ 1 is a 
jump iff the inertia degree of q|p is > 1. The bijection rj is piecewise linear, 
its slopes being 

/ / N l t<l t{—\ 



V is J 



for ip{ti_i) < s < ip(ti) and i G {1, . . . , r}. By the Hasse-Arf theorem the ti 
are integers, too. Substituting into Hilbert's (lower index) different formula 
(see 



37|, p. 124]) yields 

oo r tpiU) 

d{q\p) = ^(|G„(q|p)|-l) = ^ (1^1 - 1 ) 

n=0 i=l s=V»(*i_i)+l 

i=i ^ ' 

r 

i=i 

r ti oo 

i=l n=ti_i+l n=0 
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